Multiresolution analysis on the symmetric group

نویسندگان

  • Risi Kondor
  • Walter Dempsey
چکیده

There is no generally accepted way to define wavelets on permutations. We address this issue by introducing the notion of coset based multiresolution analysis (CMRA) on the symmetric group, find the corresponding wavelet functions, and describe a fast wavelet transform for sparse signals. We discuss potential applications in ranking, sparse approximation, and multi-object tracking.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Supplement to “ Multiresolution analysis on the symmetric group ”

Representations. For the purposes of this paper a representation of G over C is a matrix-valued function ρ : G → Cdρ×dρ such that ρ(x)ρ(y) = ρ(xy) for any x, y ∈ G. We call dρ the order or the dimensionality of ρ. Note that ρ(e) = I for any representation. Two representations ρ1 and ρ2 of the same dimensionality d are said to be equivalent if for some invertible T ∈ Cd×d, ρ1(x) = Tρ2(x)T for an...

متن کامل

Wavelet bi-frames with uniform symmetry for curve multiresolution processing

This paper is about the construction of wavelet bi-frames with each framelets being symmetric. When filter banks are used for surface multiresolution processing, it is required that the corresponding decomposition and reconstruction algorithms, including the algorithms for boundary vertices, have high symmetry which makes it possible to design the corresponding multiresolution algorithms for ex...

متن کامل

Balanced multiresolution for symmetric/antisymmetric filters

Given a set of symmetric/antisymmetric filter vectors containing only regular multiresolution filters, the method we present in this article can establish a balanced multiresolution scheme for images, allowing their balanced decomposition and subsequent perfect reconstruction without the use of any extraordinary boundary filters. We define balanced multiresolution such that it allows balanced d...

متن کامل

A NOTE ON THE COMMUTING GRAPHS OF A CONJUGACY CLASS IN SYMMETRIC GROUPS

The commuting graph of a group is a graph with vertexes set of a subset of a group and two element are adjacent if they commute. The aim of this paper is to obtain the automorphism group of the commuting graph of a conjugacy class in the symmetric groups. The clique number, coloring number, independent number, and diameter of these graphs are also computed.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012